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McCarthy. I am going to discuss the important trend in 
computer design toward time-sharing computer systems. By a 
time sharing computer system I shall mean one that interacts 
with many simultaneous users through a number of remote 
consoles. Such a system will look to each user like a large pri- 
vate computer. The new applications that time sharing will 
make possible will be of as much additional benefit: to science 
and management as resulted from the introduction of the 
Sioied-program digital computer. 

First I shall discuss the uses of a large private computer, and 
then I shall discuss how the same effect can be achieved through 
time sharing. I shall also touch upon the requirements that 
time sharing systems impose upon computer design. Some part 
of what I am going to say arose in connection with the work 
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of the Long Range Computer Study Group here at M.I.T. 
(he material I shall present on computer-system design was 
developed jointly with Marvin Minsky. I also want to acknowl- 
edge the stimulating effect of discussions with Professor Herbert 
M. ‘eager and Dr. F. J. Corbatd, who are developing time- 

Centef ^ ^ IBM 7090 at the MLT - Computation 

Some of the ideas concerning time-sharing systems go back 
quite a way. The first paper on the subject that I know of was 
written by Christopher Strachey and was delivered at the Paris 
International Conference on Information Processing. 1 A more 
recent paper is by Licklider. 2 The subject was also touched on 
in the lectures by Kerneny and Perlis. In 1945 Vannevar Bush 
discussed a system for personal information retrieval called 
Memcx, which probably requires a computer system of the 
kind that I am going to discuss for its realization.® 

A Private Computer 

Why should anyone want a private computer? The reason 
has to do with the interaction between user and computer. In 
theoretical terms, a communication channel can be character- 
ized not only by its one-way capacity, but also by its two-way- 
capacity, a concept that is a little harder to define formally, 
Two-way capacity is the number of messages per second which 
the channel can interchange, given that the content of the 
leaving message depends on the content of the entering mes- 
sage. I he advantage of a private computer is that it makes 
possible a large two-way communication capacity. 

What the user wants is a computer that he can have con- 
tinuously at his beck and call for long periods of time. Of 
course, computer applications differ in the amount of interaction 
required between user and machine (interaction can be meas- 
ured by how often messages have to be exchanged between user 
and machine in order to complete the task). 'Hie earliest ap- 
plications of computers were those in which there was little 
two-way interaction. Programs could be run for long periods of 
time without any user involvement. For instance, in the com- 
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the TX--0 computer, and the other by the users of the IBM 
709 computer at the Computation Center. 

The TX-0 is a small computer that is operated very in- 
formally. Users sign up a week in advance for blocks of time 
of from one to several hours. During his block of time the 
user has a complete monopoly of the computer. He tests hi* 
program, makes necessary corrections, retests his program, and 
continues to make corrections. While the user is thinking about 
his results, the computer stands idle. If the source of trouble »» 
hard to find, the user can waste his remaining allotment or 
time for the week. On the other hand, if the trouble is trivial, 
he can fix it immediately and continue. 'lire TX-0 has about 
forty users, of whom approximately twenty-five are active in a 
typical week. If the TX-0 were a much larger computer, and 
if it were operated in the same manner as at present, the num- 
ber of users who could be accommodated would still be about 
the same. 

The IBM 709 at the M.I.T. Computation Center is a larger 
computer and is operated according to a different principle 
Users prepare their programs and data on punched cards and 
deposit them in a file in a run preparation room. Machine op 
orators transfer the programs from the punched cards to mag- 
netic tape in batches. The programs are processed one after 
another by the computer, and the results of the computation 
are written on tape; these tapes are printed on a tape-to-printei 
machine, and the results are placed in tire user’s file. The ad- 
vantage of this system is that there is no delay between ind> 
vidual users, and the machine is not idle while the user is think 
ing. By the nature of the system, a delay of two or three houn 
is implied between the time the cards for a job are submitted 
and the time that results come back. Since the Computation 
Center is overcrowded, however, the delay usually is more lilt 
one or two days; it is at its worst at thesis time, the end of the 
school year. Because the machine never waits while the user 
thinks, the computer can do from 125 to 160 jobs a day. Dm 
overcrowding results from the approximately 500 programme!? 
who desire active use of the computer. 
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Neither the TX-0 system nor the 709 system is completely 
satisfactory. The TX-0 system is unsatisfactory because the 
user has to sign up well in advance and cannot go on whenever 
ue is ready; in addition, he does not have time to think. The 
709 system is unsatisfactory because of the delays in getting 
results back. Programming is feasible in both systems. However, 
the intellectual depth of projects that can be undertaken is 
limited by the time required to debug even relatively simple 
procedures. 1 lus has a veiy bad effect on student theses. When 
an ambitious student proposes to undertake something sub- 
stantial, his adviser often must say, “I don’t believe you can 
, h ,n fmie f (n a thesis.” J have several students this semester 
10 are in this kind of trouble. From the user’s point of view 
tie solution clearly is to have a private computer. 

Man-Machine Interaction 

What I have said so far has been about problems in pro- 
gramming that are more or less independent of what the pro- 
rrams are about. Now J should like to discuss applications that 
u.ivc an essential dependence on rapid interaction between man 
and machine. This topic is more speculative because these ap- 
plications are undeveloped for lack of suitable machines. The 
ast application that I should like to discuss is computing with 
symbolic expressions, a field in which I have worked. It is en- 
; hrcly feasible to have a computer manipulate formulas in the 
manner of a mathematician or a scientist doing theoretical 
work. For example, there are programs for symbolic differentia- 
tion, integration, solution of equations, simplification of al- 
gebraic expressions, the solution of differential equations, and 
; J number of other processes. However, one rarely makes a two- 
hour run with symbolic calculations. If one has an integral to 
evaluate, even if an integration program is available, it is much 
easier to ask somebody (if you are not good at this sort of thing 
yourself) than it is to get out the program and apply it. This 
kids me Ip believe that some of the applications of symbolic 
calculation depend on having what is essentially a private com- 
puter, so that when you decide that you have a symbolic cal- 
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dilution to make, yon can simply type in what you want done. 

Another very important application is the use of the com- 
puter as a teacher. There has been a considerable amount of 
work clone on teaching machines. These machines are generally 
of a rather simple character. A fixed sequence of questions is 
presented to the student, who tries to answer. When lie gets 
the right answer, he goes on to the next question, lire advan- 
tages over conventional methods are that the student can work 
at his own pace, and immediate reinforcement is provided for 
a correct answer (according to many psychologists this is very 
important). Present teaching machines, however, give the 
questions in a fixed order that does not depend on the stu- 
dent’s answers to earlier questions. These machines cannot re- 
act to an answer other than by fitting it into one of a number 
of predefined categories, and furthermore, they are very limited 
in the amount of information (in convenient form) which they 
can provide the teacher on the student's progress. 

Using a computer as a teacher can overcome these limita- 
tions. The decision of which information to give or which ques- 
tion to ask can depend on previous performance in whatever 
way the instructor wants. New questions can be generated to 
cover points where the student requires additional work. With 
a large class of students, each one progressing at his own pace, 
the instructor can be given reports identifying students who re- 
quire additional help or who are doing so well as to deserve 
special attention and recognition. It will not be easy, however, 
to program a computer to take full advantage of all this flexi- 
bility. 

A third application is to provide the services envisaged in 
Professor Kemeny’s lecture in this series on “A Library for 
2.000 a.d.” It seems that except for the incorporation of a 
large mass of documents, Professor Kemeny’s library, and then 
some, can be realized, not by the year 2000, but by the year 
1965. 

The last specific application that I shall mention concerns 
interaction with laboratory apparatus in real time. The parts 
of laboratory apparatus that serve merely to transform in- 
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into machine language from source languages in which it is 
more convenient to write the procedures. A number of con- 
venient source languages have been devised, and compilers am 
interpreters have been written which enable a computer to obey 
a program written in these languages. Among these are For i ran, 
which was developed by IBM for describing numerical pro- 
cedures; Algol, which is a proposed international standard 
language for describing numerical procedures; Cobol, which is 
a proposed United States standard language for describing hie 
maintenance and other business data processing procedures; 
Apt, a language that was devised at M.I.T. for programming 
tlie numerical control of machine tools; and Lisp, a language 
that our group devised for describing computations with sym- 
bolic expressions. 

Before computers there really was little need for convenient 
ways of formally describing procedures, and not much progress 
was made in developing such ways. At present, programming 
languages are developing rapidly, and there even has been work 
on constructing a mathematical theory of computation. Never- 
theless, programming difficulties still cause most of the dekiv 
in preparing computers to carry out complicated procedures. If 
we arc going to have the interaction ability that I described 
earlier, then we must have complex programming systems foi 
translating procedures from source languages into machine 
language. If the user, sitting at his console, is going to be able 
to have symbolic computations performed for him, these pro- 
cedures have to be at his beck and call. Ideally, the whole exist 
ing programming culture, including elaborate programming 
systems, should be present and readily accessible. 

The main reason for needing a large primary memory is that 
the procedures which we can program are getting ever mote 
elaborate. In fact, the frontier in computation is complication 
An indication of this is the program for symbolic integration 
developed by Jim Slagle here at M.I.T. which barely fitted m 
the 32,768-word memory of the TBM 709. Much of the time 
required for developing this program was consumed in niakme 
the fit. 4 Now, symbolic integration is one of the simpler mad- 
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ematical processes and occurs as a minor component in more 
interesting symbolic computations. We shall soon be writing 
programs that require an order of magnitude more memory 
space. 

I ime Sharing 

I should like to go on now to consider how the private com- 
puter can be achieved. It is done by time sharing a large com- 
puter. Each user has a console that is connected to the computer 
bv a wired channel such as a telephone line. The consoles are 
°f two kinds, one cheap and the other better but more expen- 
i'-e 1 he cheap console is simply an electric typewriter that is 
us ™ for both input and output. 

Consider the operation of such a system as it appears to the 
user of the typewriter console. When the user wants service 
be simply starts typing in a message requesting the service! 
die computer is always ready to pay attention to any key that 
" e n,a 7 strike, just as the telephone system is always ready for 
| m the receiver ofF the hook. As soon as the key is de- 

pressed on the typewriter, a signal is sent to the computer. The 
.feet of the signal is to make the computer interrupt the pro- 
?r.iin after the current instruction has been executed and jump 
■ mporarily to a program that determines what the typewriter 
• wants. Most characters are at the beginning or middle of a 
message, so all the computer usually has to do is store the cliar- 
<dcr or bring out a new character in case of output If more 
:!l3 " one typewriter requests attention simultaneously, a queue 
- formed A very large number of typewriters can be handled 
iHiout the computer taking more than a small amount of time 
fWm Whatever oHler tasks ^ is doing. In fact, a computer 
Mhe speed of the IBM 7090 could handle three thousand 
-jicwnfers simultaneously. 

Eventually a message will be completed, and the computer 
, have t0 take some ’ty'd of action other than merely storing 
nracters. The following are examples of the kinds of action 
’"‘ty beH required. First, the message may be a request for 
woimation from primary or secondary storage to be typed out 
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Second, the message may be an expression to be integrated. 
Third, the message may be a statement in a program that, if 
formed according to the rules of the programming language, is 
to be added to a list of statements waiting to be translated 
when the program is complete. Fourth, the message may be a 
command to allocate an area in primary storage, or to transfer 
certain information from the user’s files to primary storage for 
later action, or to transfer information from primary storage 
to the user’s fries. Fifth, the message may be a request to run 
a program taken from the typewriter, from the usei s files, ant! 
from public subroutines. This fifth example takes the most 
computer time; the other examples involve specific, minor items 
that the computer can handle quickly. 

At any moment some of the typewriters will be inactive, 
some will be in the middle of entering messages into the com- 
puter, some will be in the process of typing out characters, and 
some will be in a status of wanting programs run. There are 
several ways to handle the situation of a number of programs 
that simultaneously want to be run. I am going to discuss only 
the simplest way: the round-robin system. Each program is run 
for a definite period of time, which I shall call one quantum. 
If the program is not completed in this quantum, a time clock 
interruption occurs, and control passes to the next program in 
the round robin. When the round robin is completed, control 
returns to the first program, and so on. 

How long should the quantum of time be? One answer is 
that the amount of time for the complete round robin should 
be just less than a human reaction time, say, one-tenth of a 
second. If this is so, then a user whose run requires less than 
one quantum of computer time will appear to get instantaneous 
service. The round-robin system is susceptible to various modi- 
fications. For example, very long programs may be postponed 
to slack hours in order to save memory space, and programs of 
very high priority can be given more than one quantum per 
round. A stop button would be an important part of the type- 
writer console, since it is very easy for a user to initiate an out- 
put that is much longer than he cares to have. There must be 
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some way of saying, "No, stop, and pay attention to me 
again.” 

There has been extensive experience with the use of computers 
with typewriters as their main input-output device. The main 
limitation of a typewriter is that it takes too long to produce 
ouput. For example, the report of an assembly or compilation 
may take as much as twenty minutes to produce. In our system 
(his can be improved a little bit by having high-speed printing 
facilities available in the computation center, so that if a user 
will tolerate having his output later, he can have it printed at 
the center and sent to him. 

The more expensive console that I mentioned can include a 
cnlhode-ray-tube unit on which the computer can display pic- 
tures and text. Such a unit requires some kind of temporary 
i stoiage like a tape loop or drum to avoid the computer’s spend- 
ing excessive time maintaining the display. Another device that 
has been found very useful is a light pen. This simply consists 
of 3 photocell that the user can hold against the face of the 
; cathode-ray tube to designate a point for the computer. Other 
analog or digital input-output connections are desirable if the 
computer is connected to laboratory apparatus. 

I This is one example of a time-sharing system. There are a 
firge number of users. Each user has his own console, gets 
service from the computer whenever he desires it, and has the 
computer maintain his files for him. 

Computer Requirements for Time Sharing 

. Time sharing is technically feasible on a small computer, 
out the full advantages of rapid man-machine interaction re- 
quire elaborate programming languages and elaborate program 
control. Because programs may be called on by many users and 
may do only relatively short pieces of work between human in- 
• fractions, it is uneconomical to have to shuttle them back and 
. forth continually to and from secondary storage. Therefore, 
Here is a requirement for a large primary memory. Flow large, 

•< are not *ure. I he amount of permanent program that we 
iliould want to have continuously available might be some 
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100,000 words, given the present slate of programming services, 
and this suggests something on the order of one million words 
of directly addressable core memory for a time-sharing system. 
The development of new programming services could increase 
this requirement considerably. 

What are the other requirements for a time sharing system. 
Present order codes of the computer appear adequate, and the 
main features of present single-address computers require no 
important variables. Some new features will be needed, .row- 
ever. 

One requirement is for an interruption system to handle 
errors as well as input and output. An interruption system works 
in the following way. Upon a special condition, such as an 
erroneous instruction to divide by zero or an input-output unit 
requesting attention, the next instruction in sequence is not 
executed. Instead, the computer takes its next instruction from 
a specified location, determined by the condition that caused 
the interruption. The program to which control is transferred 
deals with the condition, and if the interruption is not due to 
a program error, returns control after it is done to the place 
where the interruption arose. 

Another requirement is for completely nonstop operation. 
If the computer were to stop with ten or fifteen people typing, 
it would be very difficult to retrieve the situation. The operatoi 
would not know what the computer was doing or for whom. 
Almost all present computers either have certain instructions 
that can cause a stop, or have hang-up features when certain 
input-output signals are absent. A proper computer ought not 
to rely on anyone or anything for signals on schedule. It cer- 
tainly should not rely on the users to program correctly, nor 
should it rely on input-output units to provide signals. In 
the case of a tape unit which fails to provide a signal saying that 
a character is ready, the computer could wait a prescribed time; 
if the signal were not forthcoming, it could interrupt to print 

out a complaint to the operators. 

Another requirement has to do with erroneous programs that 
must be prevented from damaging other programs. This is best 
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handled by means of boundary registers and input-output inter- 
locks. When the computer is executing a program, it must 
interrupt if the program attempts any memory references out- 
side its allotted region, and it must also interrupt if the pro- 
giam attempts to use any instructions that activate input- 
output units. Input-output units should be activated only by 
system subroutines. Also, programs that get into endless loops 
must be prevented from wasting computer time. This can he 
accomplished by an alarm clock that interrupts a program after 
a quantum of time has been consumed and causes the user to 
be informed if his use becomes excessive. 

An intricate problem arises from the fact that when a pro- 
giam ceases to lie active it leaves an odd-sized hole in memory. 
It should be possible to move other programs down to fill the 
holes so as to provide contiguous blocks of space for new 
programs and data. This is facilitated by having a relocation 
register whose contents arc added to addresses after they leave 
the central processing unit and before they gel to memory. 
Another problem derives from the possibility that a system rou- 
tine, such as a compiler, which is executing a program for one 
user, may be interrupted after a quantum of time to do another 
job for a different user. In order that this he feasible without 
confusion, it is necessary that. system routines use temporary 
storage in blocks belonging to the user and riot to themselves. 
Thus when program control returns to the first user, his tempo- 
rary storage block is unaltered, and the system routine can take 
up where it left off. 

TTie final requirement is for secondary storage large enough 
to maintain the users’ files so that users need not have separate 
card or tape input-output units. For an institution like M.I.T., 
if only programs and data are stored (and not the M.I.T. li- 
brary), then something like fifty million computer words ap- 
pear adequate. 

These computer requirements for time-sharing systems are 
not especially subtle, but the computers coming out nowadays 
seem to Iliave a tendency to neglect many of them. For one 
thing, new computers usually are not able to address a very 
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large memory. Their order codes generally do not provide for 
memories beyond a certain size. 

Multisequence Computers 

I want to discuss certain economic considerations that apply 
to computers with very large memories. A million-word mem- 
ory with reasonable speed of operation may cost six million 
dollars. Central processing units, on the other hand, are cheaper, 
so we have the situation of a very large and expensive memory 
coupled with a much cheaper central processing unit Is it not 
possible to use this large memory more efficiently and to speed 
up the whole system by spending more money on Lie central 
processing unit? One example of a computer that attempts to 
obtain a higher speed than a straightforward des.gn would al- 
low, is the IBM Stretch with 2 microsecond memory. I he 
extra speed is achieved by means of a look-ahead mechanism 
that simultaneously picks up several instructions and, il pos- 
sible, the data needed by these instructions. Unfortunately, it 
appears that the effective operation of such a look-ahead sys- 
tem requires that the machine designers anticipate how the 
machine is to be used. A failure to anticipate means that the 
computer will not be as fast as the designers hoped. 

Some of us have worked on another scheme for obtaining 
higher speed in a computer system. The idea is to build a system 
of several separate central processing units and several separate 
memories, in general more memories than processing units. I he 
central processing units all have the same order code and each 
has the ability to address the whole memory. Boundary regis- 
ters ensure that a processing unit does not transgress the hunts 
of memory set for it at a given time. When different processors 
address different memory boxes, simultaneous memory refer- 
ences occur, but when two processors request the same memory 
box, a device called the arbiter simply holds up one of them 
for one unit of time. 

We propose that successive addresses be in separate memory 
boxes. Based on this concept, it is interesting to note what 
happens when two or more processors attempt to obey the 
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same program at the same time. This can happen when the 
program is a system routine, such as a compiler, that the proc- 
essors are running for different users. Since the processors are 
working for different users, they will have different temporary 
storage areas, as I explained before, and there will not be any 
conflict there. However, there might be a conflict in getting 
instructions. Suppose, for example, that two processors ask for 
the same memory box. Then one of them is held up by the 
arbiter and hence falls a step behind the other one. As long as 
the processors execute instructions from successive addresses, 
they will not have any further conflicts. As soon as one of the 
processors executes a jump instruction, however, there is a 
certain probability that there will again be a conflict and that 
one processor will be delayed. 

In a time-sharing system a processor executes a quantum of 
program for a user and then continues in the round robin to 
pick up the next user in line. Unless the number of users is a 
multiple of the number of processors, the next time a user's 
turn comes around, a different processor executes his program. 
Ihus we see that there is no particular relationship between 
the number of users and the number of processors, nor is there 
any assignment of particular processors to particular users. The 
number of processors in a balanced system depends on the 
relative costs of processors and memoiy, and on the size of 
memory required. 

Serial Processors 

The relative cost of computer subsystems suggested an interest- 
ing system to Ed Fredkin. It seems that 5-microsecond cycle 
memory is now available at a reasonable price. Logical hard- 
ware, however, also at a reasonable price, is feasible at 10 
megacycles per second. Ellis means that the time required 
(or one unit of logic is of the order of one-fiftieth of the mem- 
ory cycle. Fredkin’s idea is to use a serial processor in such a 
system. This is a processor in which the arithmetic registers are 
delay lines and the arithmetic is performed serially. 'Ihus, in 
an addition the bits in the word stream serially through the 
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adder. A serial processor is much cheaper than the parallel 
processors currently used in large computer systems. 

Computing us a Public Utility 

In concluding I should like to say a word on management and 
the computer of the future. At present, computers are bought 
by individual companies or other institutions and are used only 
by the owning institution. If computers of the kind I have ad- 
vocated become the computers of the future, then computation 
may someday be organized as a public utility, just as the tele- 
phone system is a public utility. We can envisage computing 
service companies whose subscribers are connected to them by 
telephone lines. Each subscriber needs to pay only for the ca- 
pacity that he actually uses, but he has access to all program- 
ming languages characteristic of a very large system. 

The system could develop commercially in fairly interesting 
ways. Certain subscribers might offer services to other sub- 
scribers. One example is weather prediction. A weather-predict- 
ing company that is a subscriber to a central computer predicts 
the weather but keeps the predictions in its private fries. If you 
subscribe to its service, your programs can gain access to these 
files. You may even have weather-predicting programs run for 
your benefit to answer your own particular questions. Other 
possible services include those specifically connected with com- 
puting, such as programming services. Some subscribers perhaps 
might rent the use of their compilers. Other subscribers might 
furnish economic predictions. The computing utility could be- 
come the basis for a new and important industry. 


Panel Discussion 

Mauchly. Some people like a debate, but since in general 
I agree with what McCarthy has said, I cannot start one. In- 
stead I wish to observe that if we are going to talk about future 
trends in computers, a look at the past could be helpful, hot 
instance, the first electronic computer of large-scale, digital type 
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had some features that are just now appearing in other com- 
puters. This computer, the F.ntac, was able to read, write, and 
compute all at the same time. I his was accomplished by a 
combination of equipment which w'e then described as the 
largest IBM plugboard in the world. The Eniac used an IBM 
card reader and an IBM card punch. The programming was 
not stored as is customary nowadays, but was set up by cables, 
patch cords, switches, and similar things. As cumbersome as it 
sounds, the computer could operate rather fast. How did we 
do that? By making the computer operate in parallel fashion. 
The Eniac was capable of something that is now coming back 
into vogue: multiprogramming. The main difference today is that 
wc get much more capacity at a lesser cost. The departure from a 
parallel computer, which was able to do many separate problems 
simultaneously at rather high speeds, was made in an effort to 
achieve something more economical, similar to the motivation 
for the serial processor described at the end of McCarthy’s talk. 

1 he more we learn about how to make hardware perform 
faster, the more we return to our efforts to perform larger and 
larger calculations at cheaper and cheaper rates. We appear to 
be traversing the full circle back to doing many things in paral- 
lel. If that represents a trend, it seems to be a circular one. Per- 
haps all we can deduce from this is that we tend to go around 
in circles. 

There is another subject that I want to touch on here, and 
that is the subject of teaching machines. Perhaps this is not a 
new idea, but it seems to me that what we would really like 
to have is a learning-teaching machine. Almost any good teacher 
claims, and usually claims truthfully, that in the process of 
teaching he learns something. Yet practically all of the teaching 
machines that I have heard discussed so far are ones that are 
fixed-program. In other words, data from the student may feed 
back to the program of the teaching device but govern only the 
device’s specific responses to the student. If the same student 
were to {jo through the same stupid answers (we’ll say) a second 
time, the teaching machine might well respond in the same 
way as before. For a human teacher this would be exceedingly 
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narrow If a class docs not understand a concept the first time, 
having it explained one way, then the teacher should go at it 
another way. One of the challenges of the future is that of mak- 
ing the teaching machines learn. 

My last comment is really a comment to machine designers. , 
We all now expect computers to talk to each other by tele- } 
phone. The data phone is an existing thing — not a promise, 
but a reality. Someone mentioned to me earlier this evening 
that a computer at the recent Western Joint Computer Con- 
ference was operated by remote control through such a data 
link Here again you might say we have traversed the full circle, 
but now it is a helical circle. We arc making progress, however. 

It was at the September 1940 meeting of the American Mathe- 
matical Society at Dartmouth College that Dr. George Stibitz 
of Bell Telephone Laboratories demonstrated a computer that 
was operated from the Dartmouth academic halls although it 
was located at the Bell Laboratories. The strange thing to me 
is that in spite of the fact that everybody has seen telephone 
communication between computers coming, including the tele- 
phone company, you sec very little in any present-day computer 
specifications about the ability of a computer either to place 
a telephone call or answer a telephone call. To my mind, this 
is a singular omission. It was easy to predict that computers 
should have this facility, and it is not a very hard one to 
provide. 

Amdahl. I am with Dr. Mauchly in being primarily in agree- 
ment with Professor McCarthy. I do have some reservations, 
however, about whether every individual user will desire to 
operate his own console. Not everyone wishes to operate lus 
own typewriter, for example. I feel that, before it will win com- 
mon acceptance, the language employed for communication 
between user and computer will have to become much more 
universal and efficient, yet be redundant enough to permit 
varied problem formulation. I believe that typewriter conso es 
should have larger character fonts to permit ready expression 
within this language. Some inventions in the areas of keyboards 


and print mechanisms to permit character font expansion eco- 
nomically and reliably would be very welcome for computer 
consoles. 

With respect to timesharing computer systems, Dr. John 
Cocke of IBM envisages a novel and interesting design for a 
multiple-usage computer that differs considerably in concept 
from the one proposed by Professor McCarthy. This is a com- 
puter that is one, yet many. It employs a large drum or disc 
type of storage for the main memory. Also on this disc or drum 
aic arithmetic and address registers for a large number of sep- 
arate computing units. As the drum or disc turns, these arith- 
metic and address registers arc processed sequentially by a 
central processor; each one is processed for the execution of a 
single instruction. Concurrent with the sequential processing, 
memory references of all computing units are made as the ap- 
propriate address angles are passed. Since the time of latency 
for a memory reference never exceeds the time of latency for 
the computing unit requesting it, the drum or disc appears to 
lie random-access memory to each computing unit. The central 
processor employed for the sequential simulation of the com- 
puting units does require a high-speed random-access memory 
adequate to hold all memory reference data for one drum or 
disc revolution. It could also hold all the individual arithmetic 
and address registers. 

I his computer concept is suitable for a large number of low- 
speed computers all time sharing a central processing unit. It 
could permit an extremely large and an effectively random- 
access memory at a very reasonable cost. It does have the dis- 
advantage, however, of not readily permitting the allocation of 
more than the capacity of a single computing unit to any one 
problem. This allpcation can be performed only for a problem 
whose formulation permits simultaneous multiple processing 
of portions of itself. 

Professor McCarthy made no allusion to improved order 
codes for his large private computer. It is my belief that it will 
soon be possible to design computers whose internal language 
will be much closer to the programming language employed 
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than is the case with present-day computers. J think it unlikely 


that they will reach a one-to-one correspondence, but a higher 
degree of correspondence would permit much more efficient 



use of the computer. This is particularly true for programs that 
are prepared almost entirely to fit the mathematical and physi- 
cal concepts of the individual user rather than the computing 
hardware. Compiling programs can be used to transform the 
user’s formulation into a more efficient one for computer proc- 
essing. For debugging purposes, however, the user would also 
require a pseudo-inverse transformation to relieve him of con- 
siderations of the computer’s internal properties. 

I stated that computers might soon have order codes more 
closely related to programming languages. A modest approach 
to this appears in a logic-processing computer delivered to the 
Rome Air Development Center in late I960 or early 1961 by 
the Aeronutronic Division of the Ford Motor Company. I de- 
signed this logic processor in the spring of 1958 in response 
to the need for evaluating logic equations directly without re- 
course to a general-purpose computer for prior assembly and 
compiling. I have since generalized the concepts somewhat so 
that numeric evaluation of algebraic equations is handled in 
a completely equivalent fashion. As an algebraic equation is 
read, the arithmetic operations and the still incomplete set of 
associated operands are stacked in sequence, and action is de- 
ferred until the keystone operand for the locally inner paren- 
thetical expression is sensed. At this time the stacked operands 
and operations are executed in reverse sequence to the stacking. 
When the lowest limit of parenthetical enclosure, consistent 
with the present position in the equation, has been reached, 
reading of the equation continues as before. Recognition of the 
equality sign causes the final levels of the deferred operands and 
operations to be executed, and the final value of the equation is 
computed. 

Such a computer organization is actually quite simple in 
both concept and hardware. It is only a small step in the direc- 
tion of designing a problem-oriented order code, but it is sig 
nificant that one common subset of a mathematical language 
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has yielded so simply. In my opinion, the invention of further 
computing techniques that are appropriate to other subsets 
requires only time and directed effort. 

I have some final remarks to make relative to the requirements 

Prnf' C T/;™ n , g and m "^'processing concept favored by 
fessor McCarthy. In the requirement for relocatabilit/ 

f, g f St V iat i When a program ceases to he active it leaves 

nL w ’° C ”? Inem0ry ’ He a,so s "gS c sts that: it must be 
possible to move other programs down to fill this hole so as to 

cave a contiguous block of space for new programs and data. 

. POSS! > c. to generalize relocation more completely so that 
such program and data transfers need not be performed Rather 
he new program and associated data can be fitted into a selec- 
tion of available odd-sized holes and be processed from this non- 
conUguous storage. Incidentally, the same feature could provide 

^*S5?T a ” t0matiCa,,y - newly announced Bur- 
roughs B-5000 has this capability, if I interpret its description 
properly. In such a time-sharing computer, progression through 
arge number of users’ programs would soon make memory 
allocation look like an unplanned patchwork quilt. It would 

appear completely orderly, however, to each and every active 
program. y 

hi the multiprocessor-multimemory system suggested, the use 
ot mm-e than one processor depends on the effective memory 
traffic rate that can be achieved. The possible speed of prores- 
ors appears to be increasing to the point where several 2-micro- 
sccond memories could be exercised quite effectively by a single 
processor. To achieve this, the complexity of the processor must 
be greater than that of a processor connected to a single higher- 
speed memory. It is doubtful, however, that this increase in 
complexity would be as great as that of several slower processors 
J. , a memory-reference arbiter serving them. The single 
higher-speed central processor also has the advantage of being 
ab e t0 provlde the maximum computing capacity to a single 
Relive prqgram without requiring this active program to admit 
to simultaneous processing of parts of itself. The single proc- 
c«°r does have a disadvantage, however. If the processor mal- 
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functions, the entire computing capacity vanishes, not just a 
given fraction of the capacity. Of course, acquiring the ability 
to shift computing tasks from a malfunctioning unit to the 
remaining good units would require a great deal of system- 
program planning. 

McCarthy. What I have to say in reply will deal mainly 
with Dr. Amdahl’s comments. I agree that we need larger char- 
acter fonts and input-output devices more flexible than type- 
writers. Even with present typewriters, however, a great deal 
can be done, and input-output does not seem to be the main 
limiting factor at present. With regard to John Cocke’s com- 
puter, I guess I do not fully understand what the relationship 
is between the capability of such a computer and the capability 
of the kind of computer that I described. It sounds like less 
computer for a lot less money. 

With respect to the matter of making order codes more like 
the problem-oriented languages, I disagree with Dr. Amdahl’s 
point of view. It is true that order codes will be improved, but 
it seems to me that this improvement is not going to reduce 
by an order of magnitude the time required for a given calcula- 
tion. I think that reduction by a factor of 2 is as much as can 
be expected. My reason for believing this has to do with the 
time consumed by the basic arithmetic operations themselves, 
and by memory references for instructions and data. When we 
first started programming the Ltsp system for symbolic ex- 
pressions, we were very enthusiastic about the possible advan- 
tages to be gained from new instructions. It turns out that new 
instructions could do things faster, but not much faster. The 
way we saw this was by comparing the total memory references 
that the computer made with the effective or unavoidable mem- 
ory references. We arrived at an efficiency of about one-sixth 
for the case of the IBM 709 computer. That is, one-sixth of 
the memory references were references to actual working data. 
(Adding references to instructions to references to data would 
have improved the efficiency figure.) It seemed to us that if 
we had had the instructions we wanted, we could have doubled 
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the efficiency. And if we have any say about the order codes of 
subsequent computers, we certainly shall attempt to achieve 
us. But I doubt that any larger improvement than this is to 
be expected, either from order codes resembling problem- 

Zl l TT gCS 0r fr0ni 0r(ler C0des alIowi,, S programs which 
look like algebraic expressions. 

! A A, , 1 °, t ! ier q , ues . tl0n 0n wbich 1 disa g re e somewhat with Dr. 
n.dahl is whether we have to move programs down to fill odd- 

frf bocks ' or whether we can leave them as they are The 

j arPficial-.ntelhgence group at M.I.T. happens to be the pro- 
puetors of a list-type programming system that does not move 
blocks down but manages to get along very well with odd sized 
b ocks. Hus works very well for certain kinds of calculation. 

I owever, some rather ridiculous results have been obtained 
>y using the system where it is not suited. An example is 

1 l \ iS trUC that a matrix ca " he represented 

7 3 hs [ 0f hf’ where the individual lists run all through 
storage, but addresses must be computed for matrix calculation 
If you determine tl.at you want the seventeenth element in a 
"Hfortunaldy takes much longer to count seventeen 
steps down a list (however you do it) than it does to proceed 
directly to register A + 17. From our experience in using „n- 
dered systems, we have come to realize that there are certain 
important classes of calculations in which it is preferable to 
retain the numerical method of addressing. 

My final comment concerns the question of a single high- 
speed processor versus several processors. It should be under- 
stood that the answer to this question depends very much on 
"ie current state of technology. For example, if some discovery 
makes very high speed memory feasible, so that the ratio of 
memory speed to logical speed becomes larger than it is at 
present, then a very straightforward computer design would 
appropriate^ But if the speed of logical operations remains 
much higher than the speed of memory, a single processor has 

' c very far ahead 1,1 *e program to achieve efficiency 
n.e Stretch computer, for example, achieves its speed by 
.ookmg up to four instructions ahead. Even this is accomplished 
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General Discussion 

with considerable diffin.lt, tad inefficiency Wdth < the 

present ratio of speed of memory to speed of logic, it might 
necessary 1 to accomplish as many as ten or twenty memo* 
references simultaneously. This would require the computer 

have still greater powers of foresight. 

Amdahl said that the disadvantage of using severa. p - 
essors is that in order to apply all the capacity to a single 
problem, you have to rlo some triely proBrammmg; a^ even 
hen you ...ay not succeed, hot a compute y 

"muy people, this does not seem to be a set.ous l.m.tahon. 

general Discussion 

Anonymous. Professor McCarthy, you stated that the mem- 

or, is rel vet, more expensive rt.au the cental 

Ttn! looking at your system organization, the only time shan g 
you !”m toledoing’is on the cental processing tad .and no, 
on the memory. Would you care to comment on that.- 

McCarthy/ If you have a very large memory, say on the 
order of a million memory words, it will cons.st of a number 
boxes containing something like 16,000 words eacK I chd uu 
tend that these boxes be operated simultaneously, so that 
memory would he time shared, at least m this sense 

Znvmous. But this is no, the same kind of tone shanng 
as with you. central processing unit, the same processor w 
on 111 programs, but the same word of memo* rs ass.gnexl 
onW to one specific program. To infer your memory require- 
ments you multiply the number of programmers by the average 
SfoVa program. To info, the requirements fo, your centra 
processing unit, you multiply by the average exeenhon tone 
-i nroeram These are very different things. 

McCauthy. Arc vou suggesting that different users share 
the same memory register? this is possible only by makmg 
transfers to anti from secondary storage, a procedure that 
docs' not'leem desirable. By the way, the memory used by sys- 
tem programs is time shared. Although there a,, many pro* 
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essors in the system I described, there is only one set of system 
programs. One of the flashiest features of the system is that 
““ ^ H ' e ™ ^ program 

Anonymous. Professor McCarthy, are you familiar with the 
real-time computer of Remington Rand? If so, I want to ask to 
wiai degree you think this computer already meets the re- 
quirements that you stated. One of its features that yon Z 
not mention as being desirable is its ability to accept voice 
commands. Tins reduces both the knowledge of special codes 
which the operator has to have and also the probability of e™ r 

, em,nRt0n , Rand designed espe- 

systern ^ USC in the Ca P ilal Airlines 

McCarthy I am not familiar with this computer but I 
wdl say one thing nevertheless. It does not have enough mem 
ory. As for voice commands, I am in favor of voice input to 

usShasTo l bUt aS t / 0r .' C(ll,C,ng the amount of information the 
user ' as to have, this is not as obvious a virtue as it may seem 

o tell the truth, the amount of information one has fo acquire 

e °i t0 rr? “ disgracefu,, y "»« °° * * compared with 
the amount of information one has to acquire in o der to do 

- .u other fields. Wha, ,V„,„, e tapj* is , 0 

ability to use computers, make them do things that we cannot 
"° W rna ^f them *>• As we develop the art of computron tlm 

- - Wl11 hav f kll0w in order to use compeers 

wL v C T SS * ,0Uld mCrease raHier ,,)a " decrease. 
Stevens. You have been talking about a central computer 

nd regional consoles. IIow about the possibility of regional 
computers and merely a central arbitrator? 

IcCarthy. This question reminds me of the polymorphic 

nZ P rir°T ard 1>y Ra — Wooldridge. I think hat Lh 
system are difficult to program, do not make enough memory 

”“ e 10 '"dividual users i„ a straightforward wav, Z do 
•lot allow as efficient sharing of system programs as the multi 

process&r system I described. 

Rkynoius. Don’t you think that if good input-output pro- 
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General Discussion 


grams were available you could use secondary storage miKh 
more effectively and not need such large prrmary storage, Do 
you think the large primary storage is really worth the 

McCarthy! This is a difficult question. Certainly for many 

purposes a cheaper system could keep the users program m 
purposes as part 0 f each active quantum. 


secondary storage and bring rt in 


Several comments can be" made on this possibility. First, very 


large primary storage is not so terribly expensive and probably 


y storage is nor. so ien>u.y - 

will become cheaper. Second, when we get into the new apphea- 
i • Junoe cximKolir calculation, and so forth, 


tions of teaching machines, symbolic calculation 
requests for individual actions are on the average going to re 
quire relatively little computation. Thus the cost of bringing 
’ re program from secondary storage to do a small )ob 
to loom larger than it does at present. Finally, certain 


in 

is going 


problems now 


n largci uwu i 

being contemplated do require very large. 


di- 


rectly accessible storage. , 

, ask Dr. Mauchly to make any observa- 


Fiore. 1 am going to 

tions that he would care to make at this point. 

Mauchly. We have confined our attention so far tomg 
to the development of the digital computer, hut the analog 

computer also has had considerable 

, especially in the engineering fields. One of the 


ennn of vears, especially 1U uiv 

1 bines that impresses me about the garden variety of analog 
tilings men . F onrl not snecifically 


auuui i**’- & ■> ■ 

computer, if it is at all general purpose and 

• - icnV. IiVp nroress control, is that it is 


conceived to 
very often set up 


1C IS HI cm t 1 

do just one job like process control, 

with patch cords, cables, switches, and so 

• r • .. IT non 


et up with paten coins, - 

forth Thus problem-setup time is of importance. Even before 
tort "' ■ v . • -i-- — : e had tight here at M.I.l . 


an 


ialog computers went electronic 
ic of the large examples of the t.v..y. - - 

differential analyzer of the mechanical variety which 
up from punched paper tape. The trend toward automatic 
1 continues, but there is evidence of an even more alamung 


nputers went cicuiuiun, .... - o 

one of the large examples of the trend toward automabc^etup 
. i V3TJCTV WHICH W3S 


setup 


tnere is cviwu^ ~ 

"(or 'encouraging) trend. Instead of fighting 
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of whether a particular calculation should be done by analog 
methods or digital methods, there is a trend toward combining 
the two to produce some sort of hybrid unit, with both analog 
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and digital computers cooperating to solve the same problem. 
It seems to me that for the kind of situation which Professor 
McCarthy envisages, a combination like this might be very ef- 
fective, provided that the analog part could he set up from the 
remote consoles. 

Piore. Gene [Amdahl], have you any comments? 

Amdahl. 1 should like to pursue Dr. Mauchly’s idea a little 
further. In addition to attaching an analog computer to the 
system, one might also attach other kinds of digital computers 
that are individually designed to be particularly good at certain 
functions. In symbol-manipulating programs, for example, cer- 
tain features of a digital computer might he heavily used, while 
other features are not used at all. For instance, the floating- 
point capabilities may not he used. One readilv can imagine 
a system in which several simple computers, each one slanted 
toward a particular task, are attached to the same memory. 
Different portions of the same program then would be executed 
on different computers. I his would be sort of an extension of 
the Gamma 60 computer svstem. 

Piorf,. John [McCarthy], do you want to have a final word 
before we close the meeting? 

McCarthy. Well, it is difficult to find a final word that is 
somehow worthy of the honor' of closing the meeting. All I was 
going to do was quibble a little more on the last point that was 
made. The idea of having specialized computers for specialized 
tasks in order to save money on the hardware seems like a good 
one, but if we have to program the assignment of different parts 
of a task to different processors, we had better he sure that the 
money saved on hardware is not spent on programming. 
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